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SOME USJmiL MICRO- AKP MACBO-INSTRUCTIOHS 

The instruction vocabulary of MACRO III can be enriched considerably 
through parameter assignments and macro-instruction definitions. This memo- 
randum is intended to help persons who are relatively new to TX-0 to acquaint 
themselves with some, of its unusual properties (and peculiarities), particularly 
the microprogramming- feature* 

Many of the instructions discussed below are not currently defined in 
MACHO III* However „ a tape containing most of these definitions is available 
from the subroutine library as an English tape (EHG DBFS A) which may be copied 
into the beginning of the user© 1 English tape* This set of definitions is 
also available as a binary symbol tape (BUT DEFS A) which may be used to 
restore 1MCE0 befoi»e making a conversion. The content of these tapes is 
given on the last page of this memorandum * 
1« Operate Instructions 

The following operate instructions not currently defined in MACHO III 
are frequently useful.. Some of these operations are discussed below in more 
detail, 

Instruction Operation 

ill = lai+alr-opr IR-HB-AfcC, AG-&R (equivalent to lal fol- 
lowed by cyl) 

an® ~ ana 40 -(AC s)lM)"*kG (ana followed by com) 

ana * ana 50 (ACrtl£) + {-0)-*AC (anc followed by amz) 

ore « ora 40 ~(AGUI£)-t>AC Cora followed hj com) 

pnl CT prt+ cyl~ops? Cprt followed a cyl) 

ran «= cyr+ cry-opr (random number generator) see below 
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In the TJUO (and many other machines), addition is accomplished in two 
steps: partial add and carry. These two operations are also separately useful 
as operate commands . 
!•! Partial Add 

The partial sum of two numbers (za y) is a number each of whose bite 
represents the "exclusive or" between corresponding bits of x and y. In terms 
of the Boolean functions "and ( fl )* "or" ( U ) and "not*' ( - ), then. 

xA y - (xH- y)U (yjO « x)o (l) 

In particular , it can be seen that 

x A m x (2) 

x4 x « (3) 

x A ~0 * -x (4) 

Since this operation is associative, it follows from (2) and (3) that 

* A y a y * x (5) 

The command lac (I&-&C) makes use of relation (2), while lcc (-LB-JAC) 
uses (4). Ipd (IB A AC— H.G) can be used to advantage in a numbsr of wayse For 
example, suppose that it is desired to combine bits - 8 of the AC and bits 
9 - 1? of the IE into a single word (the unwanted portions of both registers 
net assumed to be clear). Making use of (2) and (5), the desired result can 
be obtained in two steps: 

lpd 
clr+lpd-opr 

1.2 Carry 

The carry operation is loosely analogous to the carry used in pencil- 

and-paper addition. It may be defined as follows: 

A carry digit is a 1 if, in the next less significant bit, 
either AC * and MBR - l 5 or AC « 1 and the carry digit « 1. 
The carry digits so determined ars partial added to the AC 
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Let the result of a carry operation be denoted by AC £ HBR since (in the one's 
complement arithmetic of TX-O) the addition operation is the result of the suc- 
cessive execution of partial add and carry, we may write 

x + y=(xky)-y (6) 

If we define 

2 * x A 7 
it follows from (5) that 

2 A y « xAyAy *s 
Hence (6) may be written 

s £ y»(z/ly)+y (7) 

In particular* it may be noted that 

& y * (0 A y) + y » 2y (8) 

which gives rise to the lal command (IS + I&"*ft&C) # and that 

-y £ y"(-yAy) + y » -o + y„ (9) 

which is represented by amz (-0 + AC-*AC) 

The instruction cry (AC ^ ia~*AC) can be used in a number of ways* For 
example „ suppose that it is desired to sense whether bit 9 of the IB. contains 
a 1 or 0. This can be accomplished as follows: 

cla 

add (777377 

cry 

trn ha 

It can be seen that if bit 9 of the LR were cry would not change the AC„ 
so control would be transferred to ha* If bit 9 were l c however , the entire 
AC would be complemented and the transfer would not be made* 
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As a second example, suppose that it is desired to cycle left the con- 
tents of the LR treating the 12 least significant hits as a unit (ioe„ by- 
passing hits - 5). This is accomplished by 

cla 

add (770000 

cry 

llr (7777 

ano 

Following this set of operations, the AC and hits - 5 of the LB will be clear, 
while bits 6-17 will be cycled left one position (the former bit 6 going 
to bit 17)o 

The instruction ran (* cyr+cry-opr) 6 when used with an appropriate 
number in the live regis ter„ can be used to produce a sequence of psuedo-random 
numbers c In particular, the instructions 

cla 

add t 

11? (355670 

ran 

sto t 

can be used repeatedly to generate a sequence of approximately 250 000 random 
18-bit words in register t (eventually, a previously computed value is obtained 
and the sequence repeats). Plus zero is a good choice for the initial contents 
of to Minus zero should not be used. 

To illustrate another application of ran, suppose that it is desired 
to make a four-way branch (to locations bO through b3) dependent on bits 9 
and 10 of the I£. Using the same principle that was used before this is ac- 
complished by 
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ela 

add (777377 

cry 

trn c+if 

ran-*cosi-opr 
trn W 
tra bO 
ran 
trn b3 
tra b2 c 

2*. Macro-instructions 

The following instruction sequences occur often enough in many progress 
to warrant their definition as macros « 

MACHO INSTRUCTION SBQ,UEKCJB 

clad A 

llac A 
lice A 
move A B 
load A„C 
acst C e A 
step A 6 C 



cla 


add A 


llr A 


lac 


llr A 


lec 


llr A 


sir B 


llr (C 


sir A 


add <C 


sto A 


cla 


add (C 


add A 


sto A 



tost S S add (-C 

fcrn S 

call S lis. (tra *+2 

tra S 

tra S 
3- Hepem^gns 

An aspect of programming for the present configuration of TX-0 that 
differs from many computers is the frequent need for repetition of instruc- 
tions (e«g« in cycling and shifting)* ¥he peuedo- instruct ion repeat may be 
used for this purpose » Inserting 

repeat n ins 

into a program causes the* instruction ins to be assembled n successive times 
in the binary program • For example „ if the programmer wishes to cycle the 
AC nine places to the right » he can write 

repeat 9 cyr » 

A more detailed description of this psuedo-ins true t ion is given in Preliminary 
Operation Instructions for MGfiO III (M-5001~35) o 

In some cases, the programmer may wish to specify the number of repe~ 
tit ions at some later time by means of a parameter assignment * For example 
if he wishes to cycle left zip times (0^seip^8)„ he may write 

repeat sip cyr 
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If a large amount of shifting or cycling is required* it is generally 
more efficient to use closed subroutines together with macros, such as the 
following; 

Z2». 

define shrc llr (tra .+2 

tra zz+22-C terminate 
repeat 18 „ shr 
sir c+1 


The programmer can then shift right zij> places by writing 

shrc zip 

where sip could he any combination of constants or parameters whose sum lies 
in the interval (Ool&gh 

In some cases it may be desirable to repeat some operation a variable 
number of times B depending on the result of an earlier computation- This can 
be accomplished in a similar way. For example, if it were desired to multiply 
the contents of the IM. by the AC knowing that Of&AC <?7 l( the following se- 
quence could be used: 

com 

add (tra „+l3 

sto o+2 

cla 



repeat ? e lad 

In a similar way p a variable number of shifts or cycles can be ob- 
tained by defining appropriate calling sequences as macros and using the same 
kind of closed subroutine as the one above under shrc C* 
4* Remarks 

Undoubtedly« other generally useful instructions or instruction se- 
quences have been developed by TX-0 users . It is recommended that these tech- 
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niquea be documented (for the good of the cause and the barishment of dis- 
organized labor )* 

Hopefully, many of the instructions discussed above will be made ob- 
solete by the more powerful set of hardware commands that is planned for the 
T&-Q* The full potential of the new commands can best be realized through 
communication between the users » 



I DEFINE A 



lll«lal+alr-©pr 
anz»ana 50 
ran»cy r+e ry- opr 


pnl«prt+cyl-opr 
orc=ora 40 


anc*ana %0 
xx«hlt 


define 


addc C 


add (C 




terminate 


define 


clad A 


cla 


add A 


terminate 


define 


clac C 


cla 


add (C 


terminate 


define 


acst C*A 


add (C 


sto A 


terminate 


define 


step A,C 


cla 

add A 


add (C 
sto A 


terminate 


define 


lire C 


llr (C 




terminate 


define 


llac A 


llr A 


lac 


terminate 


define 


lice A 


llr A 


lec 


terminate 


define 


move A*B 


llr A 


sir B 


terminate 


define 


load A*C 


llr (C 


sir A 


terminate 


define 


test C*S 


add (-C 


trn S 


terminate 


define 


subr S,T 


llr (tra T 
tra S 


terminate 


define 


call S 


subr S 9o 


+2 


terminate 


start 











